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PROCESSOR-BASED POSITIONING SYSTEM 
Background 

This invention relates generally to processor-based 
devices and particularly to portable, wireless processor- 
5 based devices. 

A local area network enables a plurality of processor- 
based systems to communicate with one another and with 
peripheral devices such a printers. A wireless intranet 
enables communication without the use of cumbersome cable 
10 connections. 

In general, interaction between customers and between 
customers and sales personnel in large "bricks and mortar" 
retail facilities may be relatively limited. Because of 
the large number of customers, it is not possible in many 
15 cases for sales personnel to interact individually with 

each customer. At best, customers may be advised through a 
loudspeaker system of special opportunities and other 
information. 

In many cases, greater interactivity may be possible 
2 0 between customers and retail service or product providers 

in an on-line environment. Customer e-mails may facilitate 
communication. On-line catalogs may facilitate the 
provision of information to customers. 

Thus, there is a need to enable greater interactivity 
25 between customers in retail facilities and the retail 
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facility owner or operator. In many cases , it may be 
easier for a customer in a retail facility to get help by 
using a wireless device to access information over the 
Internet than it is to actually get the information on 
5 site. 

Thus, there is a need for better ways for improving 
interactivity between customers and "bricks and mortar" 
retail facilities • 

Brief Description of the Drawings 
10 Figure 1 is a front elevational view of a personal 

digital assistant in accordance with one embodiment of the 
present invention; 

Figure 2 is a bottom plan view of the personal digital 
assistant shown in Figure 1; 
15 Figure 3 is a block depiction of one embodiment of the 

personal digital assistant shown in Figure 1; 

Figure 4 is a block depiction of a wireless intranet 
in accordance with one embodiment of the present invention; 
Figure 5 is a flow chart for software that may be 
2 0 utilized by the personal digital assistant shown in Figure 
1 in accordance with one embodiment of the present 
invention; 

Figure 6 is a flow chart for software that may be 
utilized by the server in the wireless intranet shown in 
25 Figure 4 in accordance with one embodiment of the present 
invention; 
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Figure 7 is a side elevational view of a shopping cart 
according to one embodiment of the present invention; 

Figure 8 is a top plan view of a portion of the cart 
shown in Figure 7 in one embodiment of the present 
5 invention; 

Figure 9 is a top plan view of a facility in 
accordance with one embodiment of the present invention; 
and 

Figure 10 is a flow chart for software useful in 
10 accordance with one embodiment of the present invention. 

Detailed Description 
Referring to Figure 1, a personal digital assistant or 
PDA 10, for use by retail customers, may include a housing 
12 with a display 14. As used herein, the term PDA refers 

15 to any portable, processor-based system. A plurality of 
user programmable or preprogrammed operators 16 may be 
provided. A user programmable operator 16 enables 
automatic implementation of specific functions such as 
Internet access, audio communications or any of a variety 

2 0 of other functions. 

Also included on the housing 12 is a bar code scanner 
18 and an audio transducer 2 0 in one embodiment. The bar 
code scanner 18 may be utilized to scan products in a 
retail facility in order to identify a particular product. 

25 Once identified, information may be obtained about the 
product such as its price and availability. The audio 
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transducer 2 0 facilitates voice and sound communications 
through the PDA 10 in a fashion described in more detail 
later. 

The PDA 10 may be battery powered, portable or 
5 handheld, and may include a wireless transceiver to enable 
wireless communications with a local area network or 
intranet. In one embodiment, an internal antenna (not 
shown) allows wireless communication with a proximate 
server. For example, an IEEE 802.11 standard protocol 
10 wireless local area network may be implemented that 

includes the PDA 10. See Institute of Electrical and 
Electronics Engineers (IEEE), New York, New York 802.11 
(1997) . 

Turning next to Figure 2, one edge of the housing 12 
15 may include a card reader slot 23. The card reader slot 23 
receives a smart card or credit card to be scanned. In one 
embodiment of the present invention, the user may be 
recognized when the user scans a credit card or other 
identifying card, including a magnetic stripe, through the 
20 card reader slot 23. 

In one embodiment of the present invention, the user 
may own the PDA 10 and may bring the PDA 10 to a retail 
facility such as a department store, a discount store, a 
hardware store, or a supermarket. In such case, the card 
2 5 reader 22 may be unnecessary. 
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In another embodiment of the present invention, the 
PDA 10 may be made available to customers who arrive at 
such a retail facility. A customer may be identified by 
swiping the customer's identification card through the card 
5 reader 22. The PDA 10 may then immediately initialize the 
system for that user, identifying the user's name from the 
magnetically stored information on the card and correlating 
the user's identity to a database for each registered user. 
This database may include information specifically provided 

10 by the user to the database (such as the information from 
the swiped card) as well as information about the habits 
and practices of a particular user of a PDA 10 gleaned from 
use of a PDA 10 , in some embodiments. 

One embodiment to the PDA 10, shown in Figure 3, 

15 includes a processor 24. The processor 24 communicates 

with the display 14, the audio transducer 20, a card reader 
22 and the bar code scanner 18. In addition, firmware 30, 
including an operating system and a basic input/output 
system (BIOS) , may be provided for controlling the 

2 0 operation of the PDA 10. 

The processor 24 may communicate with a wireless 
transceiver 32a. The wireless transceiver 32a enables 
wireless communications between the PDA 10 and a proximate 
local area network. The local area network, not shown in 

25 Figure 3, may include a server that likewise includes a 
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wireless transceiver like the transceiver 32a, in one 
embodiment . 

The processor 24 may also include a storage 28, such 
as a flash memory, as one example. The storage 28 may 
5 store application software 3 8 for implementing certain 
functions of the PDA 10. 

Finally, the processor 24 may be coupled to a position 
locating device 26. The position locating device 26 may 
use radio frequency triangulation techniques or global 

10 positioning system techniques, as two examples, to locate 
the position of the PDA 10 within a retail facility. Thus, 
the PDA 10 may be part of a network that knows, at any 
given time, where the PDA 10 is located. The position 
locating device 26 may indicate where the PDA 10 is 

15 located, the processor 24 may receive this information 

through the wireless transceivers 32, and the processor 24 
may cause this information to be broadcast to other devices 
in a fashion to be described hereinafter. 

Turning now to Figure 4, a wireless intranet 31 may 

2 0 include a plurality of PDAs 10a, 10b, and 10c. Each of 

these PDAs 10 may be carried by a different customer in a 
retail facility. Those PDAs may communicate with a server 
34 as a local area network through a wireless transceiver 
32b. The wireless transceiver 32b receives wireless 

25 communications from each PDA 10 and provides the 
corresponding information to a server 34. 
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In this way, a retail facility may implement a 
wireless intranet wherein communications between various 
users of PDAs 10 may be forwarded by the server 34 among 
the various customers. In addition, any customer using a 
5 PDA 10 may make queries to the server 34. These queries 
may seek additional information about products, product 
locations, store hours, and other useful information to 
retail customers . 

In some cases, broadcasts may be sent or pushed by the 

10 server 34 to users of PDAs 10. These broadcasts may be 

personalized to particular users 10 based on information 
from a database maintained for each user. Such databases 
may include information about the user including frequency 
of store visits, purchase amounts, types of products 

15 purchased, interests, and any other information of 
interest . 

The server 34 may include a connection to the Internet 
to enable the server 34 to access information over the 
Internet and to provide that information to a PDA 10 making 

2 0 a request for information. Alternatively, the server 34 
may itself push Internet information to the PDAs 10. The 
server 34 is a processor-based system that includes a 
storage 36 that stores the software 48. The software 48 is 
an application program that implements the wireless retail 

25 intranet. 
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Any given customer with access to a PDA 10 may 
wirelessly communicate with other PDA 10 users. These 
communications may be in the form of electronic mail or may 
be via audio or voice communications. With voice 
5 communications, the voice inputs to the audio transducer 20 
may be converted into digital files and sent through the 
transceiver 32a to the transceiver 32b. The server 34 may 
then route the communications to an appropriate receiver. 
Each of a plurality of customers in the store may then be 

10 addressed (for example by name or other identifier) by any 
user who knows other customers who are present within the 
retail facility* 

The PDA 10 may facilitate scanning prices, locating 
products on a store map relative to the user's present 

15 position (which may also be indicated on the map) , 

receiving dynamic directions, locating the position of 
friends who are also carrying PDAs 10, obtaining product 
information, keeping track of the running totals of 
purchases, and even taking advantage of virtual or instant 

20 coupons, to mention a few examples. 

In one embodiment of the present invention, each PDA 
10 may be authenticated using an integral identification 
such as a silicon serial number that may be stored, for 
example, in the firmware 30. The PDA 10 is then 

25 authenticated for local use within the intranet 31. 
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Temporary aliasing may be provided to connect a PDA 10 to a 
user's remote e-mail. 

In addition, the owner or operator of a retail 
facility may serve information to the users of the PDA 10. 
5 This may include both textual and audio information. Thus, 
audio or textual information about special sales, features 
or services may be broadcast to a variety of PDA 10 users. 
In addition, audio messages may be likewise forwarded 
through the intranet 31 and the audio transducers 20. 

10 The software 38, stored on the storage 28 of the PDA 

10 begins by detecting a card swipe as indicated in diamond 
40 in Figure 5 in accordance with one embodiment of the 
present invention. A user may be provided a PDA 10 when 
the user enters the retail facility. The user may 

15 authenticate and initiate the PDA 10 by a card swipe 

through the card reader 22. This immediately provides 
information about the user's identity without the need to 
use keys to enter text. 

A local or remote database accessed by the server 34 

2 0 may then provide data to authenticate and register the user 
and the user's PDA, as indicated in block 42. The database 
may contain information about the user including the user's 
name, password, and other codes. In addition, the database 
may include information about the user's interests, 

25 practices and past activities at the retail facility. 
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The position of the PDA 10 may then be automatically 
determined by polling the locating device 26. This 
information may be provided to the server 34 to locate the 
PDA as indicated in block 44. In one embodiment, a digital 
5 map may be displayed on the display 14, showing the layout 
of a particular retail store. The current position of the 
user, determined by the locating device 26, may then be 
displayed as an indication on the display 14. 

In some embodiments, other personnel such as the 

10 user's friends or the store manager may likewise be 

identified at a position shown on the display 14. Other 
indications may be provided dynamically as well including 
the location of available check out cashiers and the 
location of sales personnel. 

15 Once a PDA 10 has been authenticated on the intranet 

31, located and registered, in some embodiments, 
communications may be immediately implemented. Both 
audible and text messages, for example using instant 
messaging, may be exchanged between various customers 

20 holding PDAs 10. In addition, customers may communicate 
with the retail facility, and particularly the server 34, 
to obtain additional information, such as product 
information. The retail facility may provide information 
to the users in response to user inquiries or as initiated 

25 by the retail facility owner or operator. This information 
may include information about special sales, or store hours 
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as examples. Also music or video may be forwarded to 
interested customers . 

Referring next to Figure 6, the server software 50, 
stored on the storage 36, may control the operation of the 
5 server 34 in accordance with one embodiment. The server 
software 50 receives an authentication request as indicated 
at diamond 52 from a PDA 10. In the response to such a 
request, the user's identity is compared to a database of 
preregistered users. The information from the user's card 

10 swipe may be utilized to identify the user and determine 
that the user is an authorized and registered user. Once 
the user has been recognized, as indicated in block 54, the 
user may be added to a database of active users. Users may 
allow their presence to be indicated to their friends who 

15 may also be located in the store. In such case, the server 
34 may register the user and may provide links between a 
particular user and other users as preauthorized. 

When the server 34 receives a user request, as 
determined in diamond 56, the information may be stored in 

2 0 a database associated with that user in order to obtain 

information about the user. The request may be responded 
to, as indicated in block 58, by providing information from 
the storage 34 or from the intranet, as desired. 

If no request is forthcoming within a certain amount 

25 of time, the user's location may be obtained as indicated 

in block 60. This information may be obtained by providing 
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a request to the PDA 10 and particularly its position 
locating device 2 6 for its current location. The server 34 
then keeps track of the user's location so that the user 
may be identified on a digital display. 
5 Based on the user's position, the user may receive 

personalized messages. For example, when the user is close 
to the plumbing department, the server 34 may provide 
advertising information relating to particular plumbing 
products. Thus, as indicated in block 62, location 
10 specific announcements may be provided to users either in 
response to user inquiries or as initiated by the server 34 
itself . 

Thus, in some embodiments, the PDA 10 may implement 
any function currently offered by processor-based devices. 

15 For example, the user may access, over the Internet, his or 
her own e-mail account or may access the Internet using a 
predefined Internet service provider account. 

Referring to Figure 7, the PDA 10 may be adjustably 
connected to a shopping cart 100. The shopping cart 100 

2 0 may be a conventional rolling shopping basket in one 

embodiment. The PDA 10 may include a bracket 109 that 
pivotally connects to a flange 111 on a bracket 106 which 
attaches to the handle 108 of the shopping cart 100. Thus, 
the PDA 10 may be removably attached to existing shopping 

25 carts 100. Moreover, the angular orientation of the PDA 10 
may be adjusted through the pivoting joint 110. In one 
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embodiment, the joint 110 enables the orientation of the 
PDA 10 to be varied by the user. 

The user can push the cart 100 by grasping the handle 
108 on either side of the PDA 10. Thus, the user can 
5 operate the PDA 10 while pushing the shopping cart 100 in 
some embodiments. 

Referring again to Figure 8, the cart 10 0 may include 
a plurality of position detecting devices 120. In one 
embodiment, the devices 120a and b may be oriented at 

10 opposite corners of the cart 100. Each device 120 may 
interact with tags that are positioned around a retail 
facility to enable the position of the cart 100 to be 
determined. For example, in one embodiment, the devices 
12 0 emit signals such as radio frequency signals that may 

15 be detected by radio frequency tags situated around the 
retail facility. Each tag may include an appropriate 
number so that when the processor-based system 10 receives 
the number via the devices 12 0, the position of the cart 
100 may be determined. Thus, in one embodiment, the 

20 devices 120 are coupled to the PDA 10. 

Referring next to Figure 9, a retail facility 118 may 
include a plurality of racks 124 storing merchandise. A 
plurality of racks form a plurality of rows 122 such as the 
row 122a on the left in Figure 9. 

25 Each of the racks 124 may have periodically spaced 

identifier tags 124. The tags 124 may be radio frequency 
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receivers which, when they receive a signal from one of the 
devices 12 0, replies with a number. The number of each tag 
124 is different, in one embodiment, and therefore the PDA 
10 may send the information it receives from a tag 124 to a 
5 server 34. Although the tag 124 identifier may be an 

arbitrary member or code, the value of each identifier may 
be stored in a database in association with a physical 
coordinate in the facility 118. The server 34 then may 
determine the location of the cart 100. Alternatively, the 

10 PDA 10 may determine the location of the cart 100 from the 
same information. 

In one embodiment, the cart 100 includes devices 12 0 a 
through d at each of its corners. Thus, different devices 
120 may communicate with different tags 124. This may 

15 enable very precise positioning of the location of a cart 
100 in an aisle 126a or 126b for example. The location of 
the cart 100 may be shown on the display 14, for example by 
indicating the position of the cart 100 on a plan view or 
map of the facility 118. 

2 0 Referring to Figure 10, in accordance with one 

embodiment, the ID software 14 0 may be stored in a storage 
associated with the PDA 10. Initially, a check at diamond 
142 determines whether any of the devices 120 have acquired 
tag 124 data. If so, the tag number for each particular 

2 5 tag 124 acquired by a device 12 0 may be accessed as 

indicated in block 144 . The tag data may then be uploaded 
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to the server 34 as indicated in block 146. In one 
embodiment, the server 34 may then provide position 
information back to the PDA 10 7 as indicated in block 148. 
While an embodiment has been described in which the 
5 tags 124 are radio frequency tags, other sensors and 

detector pairs may be utilized, as well. For example, in 
one embodiment inductive and/or capacitive tags may be 
utilized. 

In some embodiments, by storing the tag 124 
10 information previously detected, the direction of travel of 
the cart 100 may be determined. In some embodiments, the 
movement of a cart 100 over time may be stored on the 
server 34. 

In some embodiments, once the position of the cart 100 
15 is known, the user can request routing information from the 
server 34 to indicate how to transition from one location 
associated with a first series of tags 124, to another 
location associated with a different series of tags 124. 
The display 14 associated with the PDA 10 may display the 
20 user's current position based on the information received 
from the server 34 in one embodiment. 

While an embodiment has been described involving a 
retail facility 118, other embodiments may involve 
enterprise installations, office buildings, and residential 
25 environments as additional examples. 
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In some embodiments , the identifying data for a 
particular tag 124 may be directly related to a product. 
For example, the tag 124 may be the actual bar code for a 
product. Thus, detected proximity to the product can be 
5 used as effective marketing data. For example, information 
about the time spent at a particular product location may 
be utilized for marketing purposes. In addition, the 
user's current location may be used as a trigger event to 
provide promotional data to the user's PDA 10. For 
10 example, the PDA 10 may show a commercial about a product 
that the shopper is close to or has spent some time looking 
at . 

In other embodiments, information about the last item 
selected and placed in the shopping cart 100 may be 
15 utilized to provide commercials, suggestions, recipes and 
directions to related products located elsewhere in the 
facility 118. 

While the present invention has been described with 
respect to a limited number of embodiments, those skilled 
2 0 in the art will appreciate numerous modifications and 
variations therefrom. It is intended that the appended 
claims cover all such modifications and variations as fall 
within the true spirit and scope of this present invention. 
What is claimed is: 
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